1817: 2018年计算机学院ACM创新实验室新生赛-yhm的生日
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：43
Solved：4
Description
众所周知，yhm是我们ACM的组花，大家都很喜欢她，所以对yhm的生日额外关心。
这天，yjj跟yhm聊天的时候，就提起了生日，yhm问yjj她的生日是什么时候，yjj'顿时就慌了，因为yjj居然忘记了yhm的生日。yhm很生气，事情很严重，但是善良的yhm还是给了yjj一个机会：给定两个无序的数组a[]和b[]，在给定两个数字n和m，现在要求你现将数组从小到大排好序，然后从a数组找到第一个不小于n的位置k1（如果没有，k1=N）；从b数组找到第一个不小于m的位置k2（如果没有,k2=N）。然后将k1对12取模(特别注意不会出现0月）代表生日的月份；将k2对（30或31取模，不考虑平闰年，为了题目方便，2月有30天）代表生日是几号。然后按k1-k2格式输出yhm的生日。现在yjj把问题交给你，如果你不能在1s内回答出来，yhm将会罚yjj跪CPU。请你救救可怜的yjj吧！
这天，yjj跟yhm聊天的时候，就提起了生日，yhm问yjj她的生日是什么时候，yjj'顿时就慌了，因为yjj居然忘记了yhm的生日。yhm很生气，事情很严重，但是善良的yhm还是给了yjj一个机会：给定两个无序的数组a[]和b[]，在给定两个数字n和m，现在要求你现将数组从小到大排好序，然后从a数组找到第一个不小于n的位置k1（如果没有，k1=N）；从b数组找到第一个不小于m的位置k2（如果没有,k2=N）。然后将k1对12取模(特别注意不会出现0月）代表生日的月份；将k2对（30或31取模，不考虑平闰年，为了题目方便，2月有30天）代表生日是几号。然后按k1-k2格式输出yhm的生日。现在yjj把问题交给你，如果你不能在1s内回答出来，yhm将会罚yjj跪CPU。请你救救可怜的yjj吧！
Input
第一行一个整数T，代表T组数据。
第二行两个整数 N,Q，N代表a，b数组的大小（a,b一样大）,询问Q次。
第三行输入a数组。
第四行输入b数组。
以下Q行输入两个整数n,m（跟题目描述的含义）。
第二行两个整数 N,Q，N代表a，b数组的大小（a,b一样大）,询问Q次。
第三行输入a数组。
第四行输入b数组。
以下Q行输入两个整数n,m（跟题目描述的含义）。
Output
输出Q行，每行按格式k1-k2输出。
Sample Input Copy
1
10 3
9 8 7 6 5 4 3 2 1 0
1 3 5 7 9 11 13 4 4 8
2 2
5 6
7 5Sample Output Copy
03-02
06-06
08-05
HINT
数据范围：
N<=100000
Q<=10
题目保证一定有解。
N<=100000
Q<=10
题目保证一定有解。