#R32. 侦探

侦探

当前没有测试数据。

题目描述

C市有n名犯罪嫌疑人被叫到公安局问话,有m名目击证人描述了罪犯的身高,经公安局核实,目击证人提供的身高与罪犯实际身高略有误差(目击证人提供的身高是最接近实际身高,且实际身高≤目击者提供身高)。现公安局将所有n名犯罪嫌疑人按身高从低到高站成一排(n个人身高各不相同),并把目击者提供的m个身高都给你,请你快速帮公安局找到罪犯。

输入格式

输入共m+2行 第1行:n,m(m<n≤100000) 第2行:n个嫌疑人的身高(小数点后两位),用空格隔开 后m行:每行1个数,代表目击者提供的1个身高(小数点后两位) 此题可输入1个参考身高输出1名罪犯信息

输出格式

m行,每行两个数,真实罪犯的排序编号和他的身高(用空格隔开) 若提供的身高找不到罪犯,该行输出“NO”

样例

样例输入1

5 3
1.68 1.70 1.75 1.84 1.86
1.85
1.75
1.68

样例输出1

4 1.84
3 1.75
1 1.68

样例输入2

5 3
1.68 1.71 1.74 1.93 1.94
1.72
1.73
1.67

样例输出2

2 1.71
2 1.71
NO

数据范围与提示