Background

Special for beginners, ^_^

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.