#801. 小江背单词

小江背单词

Description

小江寒假背了好多好多单词,一天,她想知道某个单词是否之前背过。请你帮她查查看。

Format

Input

第一行,输入查找的单词word 第二行,为若干个单词,单词之间以空格分隔,且已按字典顺序排好,已知小江寒假背过的单词<=5000个

Output

若单词word在小江已经背过的单词列表中,则输出"Yes"及二分查找次数 若单词word不在上面单词列表中,则输出"No"及二分查找次数

Samples

pencil
brother grandson nephew niece sister stepbrother twin
No
3

Limitation

1s, 1024KiB for each test case.