麦当劳和它的点餐系统在07:00:00开始工作,在22:00:01关闭。麦当劳一共有N种食物和M种套餐类型,每种套餐中包含多种食物,具体配置信息将在菜单文件 (dict.dic) 中提供。对于制作和存储每种食物,规定第i种食物在t_i秒内完成,其最大存储容量为cap_i ,表示该种食物最多可以存储cap_i个。麦当劳系统每天开放前,所有食物存储容量都为0,在任何时间点如果某种食物的存储量小于cap_i,则会立即制作该食物,直到达到cap_i。其中,不同种类食物可以同时制作,同种类食物只能依次制作。
从07:00:00到22:00:00(含),学生可以在系统中点餐(如果系统未关闭)。每一天按照顺序有n个订单,第i个订单发生在时间a_i:b_i:c_i,其要求一份type_i类型(type_i∈M_combo∪N_food,其中M_combo和N_food分别表示全体的套餐和食物的集合)的套餐或食物。如果点餐时系统关闭,会导致点餐失败。22:00以后如果还有之前的订单未完成,则麦当劳会继续加班,且保证23:59:59(含)前一定能完成所有订单。
对于订单处理存在如下规则