Background

Special for beginners, ^_^

Description

人脸识别系统对若干张照片输出识别置信度，样本已按置信度从高到低排列。工程师需要快速定位“第一个置信度低于阈值th的样本，将其送人工复核。样本量很大时顺序查找效率太低，请你采用二分查找。

Format

Input

第一行输入若干个浮点数据 第二行输入阈值th

Output

第一行输出二分查找次数 第二行输出该阈值在样本数据中的位置，若所有样本置信度均不低于阈值，则输出-1。

Samples

0.99,0.97,0.95,0.92,0.90,0.88,0.85,0.80,0.76,0.70,0.65,0.60,0.52,0.45,0.38,0.30,0.22,0.15,0.08,0.02
0.98

5
2

Limitation

1s, 1024KiB for each test case.