小码君要搬家了，他用一个大旅行箱(容量不超过50000)来搬用，他一共有有n个家具（0< n ≤50000），每个家具都有一定体积（正整数）。小码君希望少搬运几次，所以希望每次尽量装的多。小码君任取若干个家具装入箱内，从而使箱子的剩余空间为最
输入格式
第一行是一个整数V，表示旅行箱的容量第二行是一个整数n，表示家具数量。接下来n行，每行一个正整数（不超过1000），分别表示这n个家具的各自体积。
输出格式一个整数，表示箱子剩余空间。