U25817.丁老师拉肚子

结束了一天的课程的丁老师准备在晚饭吃亿点东西，丁老师本身重m kg,晚上他一共吃了n道食物，每道食物都有自己的质量e，吃完之后丁老师觉得肚子有点不舒服。你需要判断丁老师今晚是否喝了昧全，如果是则丁老师就会窜稀。并将体重减去所有食物的总重量。如果否就会加上所有食物的总重量。但如果丁老师吃完饭后的体重超过了q kg 丁老师还是会窜稀，并将体重减去特定食物质量。使得丁老师的体重不高于要求的重量，但同时希望吐的食物越少越好，最后输出丁老师最少吐了多少食物（不吐则不输出）以及当前的体重。

第一行输入丁老师本身重m， 食物数量n，体重最多到q

第二行输入n道食物，以及每道食物的质量

根据操作要求进行输出。

无