我爱睡觉觉群里的花和雕很爱聊天。但是他们每天固定的上线时间并不同。给出他们每天固定的在线时间段,请问一天中他们能聊几个小时。
第一行输入一个T,代表有T组测试数据。
每组测试数据输入n(n代表花花在线的区间个数),m(代表雕在线的区间个数)
接下来n行输入区间[a,b] 代表花花的在线区间.接下来m行输入区间[c,d]代表雕的在线区间.时间范围为(0-23)。
注意:是闭区间,so,比如10-13,指花花10,11,12,13四个小时都在线
这一天他们可以聊天的总时间。
注意输入的时段可能会重合,比如10 13,10 12