Description

列表a中存储的是左右交替上升的n个正整数序列，请你依据二分查找思想编写程序。

Format

Input

第一行，输入若干个正整数构成左右交替上升特征（数据之间用空格间隔）。

第二行，输入正整数key

Output

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

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

Samples

2 8 15 23 33 29 17 10 5
15

YES
1

Limitation

1s, 1024KiB for each test case.