給定一個由英文字串組成的字典
請在裡面搜尋由指定的字首開頭的單字
並以字典排序的順序印出，
若沒有符合的單字，則印出None
註:
單字全部皆為小寫
給定的字典不一定已經排序
Hint:
1.比對字串可使用strncmp http://www.cplusplus.com/reference/cstring/strncmp/
2.若發生TLE，請改進sort或search方法
3.請注意，OJ在測試時是有限制記憶體使用量。
4.若發生 Memory Limit Exceeded，表示超過記憶體限制量，請改變記憶體配置方式 ( 使用動態方式配置單字長度或字典大小 )
( 顯示SIGSEGV，也可能是因為上述問題所致，請照上述建議方向或減少程式記憶體使用量對code做修改 )
N
單字1
...
單字N
M
字首1
...
字首M
註:
單字最長不超過1000個字母，
1 <= N <= 100000
1 <= M <= 500
搜尋到的所有符合字首的單字
若沒有符合的單字，則印出None
註: 最後須換行