D. 【王码编程】九月月赛（普及组）——贪心的凯南

凯南在学校，面临着n门选修课（0≤n≤30），每门选修课都要耗费他的能力点，他的总的能力点为M（0≤M≤20000）。

现在贪心的凯南想尽量多的修炼法术，但是却不能超出他的能力点上限，请你帮助凯南根据他自身的能力点情况、已有选修课和每门课做消耗能力点的情况找出他的最佳选择方案。在做出选择后将剩余的能力点输出。

每个测试文件只包含一组测试数据，每组输入的第一行为一个整数M（0≤M≤20000），表示凯南的能点。

第二行输入一个整数n（0<n<=30），表示有n门选修课。

接下来n行，每行输入一个正整数，表示每门课所消耗的能力点。

对于每组输入数据，输出一个整数，表示剩余的能力点。