2000: 结算

内存限制:128 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

相信在菜园的acmer都去过物美吧,一说购物,那定能想到物美。可一提到物美anxier就想到了付钱时那拥挤的场面,那汗流浃背,简直就不想去第二次(可还是在去。。。)。一日,anxier找到物美超市的负责人Melody,向其反应结算时的拥堵情况并提出解决意见(其实还有好多窗口是不开放的)。Melody说,减少劳工,才能最大化利益。但这客户的体验也未必也太差了点,怎么让人有种有钱也很难花出去的感觉。为了使顾客买完东西后,用最快的时间结算,同时也要使超市利润最大化,anxier做出了个艰难的决定——蹲点。

于是,anxier每天从早上6:00:00开始到晚上10:00:00一直蹲在物美门口,统计去物美超市的顾客,并统计其信息——走进超市的时间、离开超市的时间。经过痛苦的蹲点后,anxier把数据拿给负责人Melody,但酷毙的anxier却被Melody发难问其中某个时刻在超市的顾客数,anxier顿时眼冒金星,昏了过去(其实是饿的)。

伟大的acmer你能帮助可怜的anxier回答Melody的问题吗?

输入格式

多组测试数据。(<31)

1行,2个整数nmn表示当天去物美的人数,m表示负责人Melody的提问数。(1<=n<=100,0001<=m<=100,000)

2~n+1行,每行两个时刻,中间用“-”连接,格式为hi:mi:si-hj:mj:sjhi:mi:si表示进入超市的时刻,hj:mj:sj表示离开超市的时刻。

n+2~n+m+1行,每行一个时刻hk:mk:sk。表示Melody询问的时刻。

输出格式

对于Melody每次询问,输出一个整数,表示此刻在超市的人数。

输入样例 复制

10 5
06:00:00-07:00:00
06:15:00-06:45:00
06:30:00-12:00:00
08:00:00-11:15:00
10:02:00-10:30:00
12:00:00-12:15:00
13:05:00-13:10:00
13:10:00-15:00:00
14:30:00-16:00:00
15:00:00-15:50:00
06:00:00
07:16:00
06:45:00
06:30:00
12:10:00

输出样例 复制

1
1
2
3
1

数据范围与提示

输入可采用:scanf("%d:%d:%d-%d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);