Description

有一组正整数，前面存在若干个偶数，后面全部都是奇数。若奇数序列构成升序，偶数序列构成降序，请你依据二分查找的思想编写程序。

Format

Input

第一行，若干个正整数，偶数在前，奇数在后，且偶数序列构成降序，奇数序列构成升序（数据之间用空格间隔）。

第二行，输入正整数key

Output

若key存在，则输出“YES”及二分查找次数

若key不存在，则输出“NO”

Samples

40 36 30 26 22 8 4 2 1 7 13 15 21
17

NO

Limitation

1s, 1024KiB for each test case.