今年马拉松跑步比赛共有n个选手参加，编号1到n，你手上有一份成绩名单：按照编号从小到大，列有每个人的比赛用时。例如3h50m3s代表用时3小时50分钟3秒钟。现在有m个询问，每个询问的格式为：从编号第x人到第y人之间，用时小于等于t秒的人里几号选手最后完赛？如果时间相同取编号较大的。如果没有人输出0。

输入样例#1:

5 3

3h6m6s 5h55m55s 4h44m44s 2h59m59s 10h10m10s

1 5 10800

5 5 36000

1 4 21600

输出样例#1:

4 0 2