#1366. [L1-4]生卒日期

曾经，天上有一个荣光的王国，它有着自己独特的历法。

第一代君王命令，建国的那一天，被记作$1$年$1$月$1$日；此后，一年有$m$个月，每个月有$d$天。

不幸的是，在第$998244353$年的最后一天，这个王国覆灭了。

这个国家的历史上有过$n$名伟人，每个人都有其生卒年$y_{i1},m_{i1},d_{i1},y_{i2},m_{i2},d_{i2}$。

现在，历史学家们正在研究这个国家的历史，他们想知道这$n$位伟人各自活了多少天，他们把这个任务交给了你。

第一行有两个正整数$m,d$，描述了历法中每年的月数和每月的天数。

第二行有一个正整数$n$，表示历史学家正在研究这$n$位伟人。

接下来的$n$行中，每行有六个正整数$y_{i1},m_{i1},d_{i1},y_{i2},m_{i2},d_{i2}$，描述了第$i$位伟人的生卒年月日，即从$y_{i1}$年$m_{i1}$月$d_{i1}$日至$y_{i2}$年$m_{i2}$月$d_{i2}$日，日期保证合法。

一共输出$n$行，第$i$行表示第$i$位伟人的存活天数，答案保证不超过$10^9$。

输入样例

12 30
9
1990 1 1 1990 12 30
2023 3 15 2023 4 22
2005 10 20 2006 2 24
2021 3 29 2021 4 12
4 7 2 109 2 4
1 1 4 5 1 4
1 9 1 9 8 10
45654 12 5 324254 5 2
234234 4 5 2135342 4 6

输出样例

359
37
124
13
37652
1440
2859
100295787
684398881

$1<=m<=1000,1<=d<=1000,1<=n<=10,1<=y_{i1}<=y_{i2}<=998244353,(y_{i1},m_{i1},d_{i1})<=(y_{i2},m_{i2},d_{i2})$

$1$990年$1$月$1$日至$1990$年$1$月$1$日是算$0$天，$1990$年$1$月$1$日至$1990$年$1$月$2$日算$1$天，以此类推。

出题人：王禹皓