有玩過Monster Galaxy嗎？
話說曾經身為Tentacle War第一粉絲的阿ˋ蚯，
最近在某種能量貨幣的循循善誘下打算轉戰Monster Galaxy。
如此天大的轉變傳遍各地，甚至驚動了Monster Galaxy的開發者。

為了盛大的迎接阿ˋ蚯，開發者打算對Monster Galaxy大改版。
新加入的玩家不再能自行選擇第一隻Moga，而另有規則。
開發者挑出了 n 種Moga，對每種都賦予一個字串 S 與優先度 P ，
而每個新玩家加入時也會被隨機賦與一個字串 K 。
一個Moga可能成為此玩家的第一隻Moga若且唯若 K 是 S 的子字串。
而一個玩家的第一隻Moga就是所有可能Moga中優先度最高的。

然而由於阿ˋ蚯的轉戰引起玩Monster Galaxy的風潮，
不按算法的開發者想不出方法快速的幫如此多人找出第一隻Moga。
最後不得已，只好將問題外包給你。

你能夠幫開發者盛大的迎接阿ˋ蚯嗎？