#118. 纪念日

纪念日

Description

畅畅是一个很注重生活仪式感的人,所以他平时喜欢将某些日子设置为纪念日,但是畅畅的记性并不是很好,就连他自己都不知道自己一共设置了多少个纪念日了。于是,畅畅找到你,希望你帮忙统计一下某一个时间区间内的纪念日数量。

Input Format

第一行输入一个正整数$T$,表示共有$T(1≤T≤100)$组测试样例。对于每组测试样例,第一行输入一个正整数$n(1≤n≤1000)$,表示纪念日的数量。第二到第$n+1$行,每行输入三个正整数$y,m,d(2000≤y≤2023,1≤m≤12,1≤d≤31)$,表示某个纪念日的日期。第$n+2$行输入六个正整数$y1,m1,d1,y2,m2,d2(2000≤y1,y2≤2023,1≤m1,m2≤12,1≤d1,d2≤31)$表示给与的日期区间。题目保证给出的第一个日期一定在第二个日期前,且每个日期只出现一次。

Output Format

对于每组测试样例,输出一个正整数,表示这个日期区间中的纪念日数量。

1
3
2020 12 31
2020 12 10
2022 1 1
2020 12 20 2022 1 1

2

Source

1816 Online Judge 10.100.0.232