曾经，天上有一个荣光的王国，它有着自己独特的历法。
第一代君王命令，建国的那一天，被记作年月日；此后，一年有个月，每个月有天。
不幸的是，在第年的最后一天，这个王国覆灭了。
这个国家的历史上有过名伟人，每个人都有其生卒年。
现在，历史学家们正在研究这个国家的历史，他们想知道这位伟人各自活了多少天，他们把这个任务交给了你。
第一行有两个正整数，描述了历法中每年的月数和每月的天数。
第二行有一个正整数，表示历史学家正在研究这位伟人。
接下来的行中，每行有六个正整数，描述了第位伟人的生卒年月日，即从年月日至年月日，日期保证合法。
一共输出行，第行表示第位伟人的存活天数，答案保证不超过。
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
990年月日至年月日是算天，年月日至年月日算天，以此类推。
出题人：王禹皓