SP2883 WIDGET - Widget Factory
题目描述
一个零件工厂生产$N$种零件,第$i$种零件的生产天数在$ 3$天到$9$天之间,且一定是一个整数。
有$M$条记录,每一条记录记录着某个工人的工作情况:开始工作在星期几、结束工作在星期几、在这段时间内共做了哪些零件。
假设工人在工作期间没有放假,开始工作当天和结束工作当天在工作,且零件刚好做完,试通过这$M$条记录得到每一种零件的生产天数。
### 输入数据
有若干组输入数据。
每一组输入的第一行两个正整数$N\ M(1 \leq N,M \leq 300)$表示加工的数量和记录的数量。
接下来$2M$行每两行描述一条记录。
每一条记录的第一行一个正整数$k(1 \leq k \leq 10000)$和两个字符串$S\ T$,$S\ T$分别表示开始工作在星期几和结束工作在星期几,只有`SUN MON TUE WED THU FRI SAT`$7$种可能,$k$表示这段时间内工人加工的零件数量;
第二行$k$个正整数$a_i$表示加工的零件的种类,可能存在某些$a_i$相等。
输入格式
无
输出格式
无