暂无测试数据。

蒜头君有一棵摇钱树，因此过着无忧无虑的生活。第一天摇钱树上有 $m$ 个金币，之后每天金币都会变成前一天剩余金币的两倍。蒜头君计划好了之后 $n$ 天的开销，每天将会使用 $a_i$ 个金币。请你计算摇钱树产生的金币能否支持 $n$ 天的开销，如果 $n$ 天后摇钱树的金币不被取光，输出第 $n+1$ 天时的金币数；否则，输出 $-x$，表示第 $x$ 天摇钱树被取光或者不够取。

输入格式

第一行，两个整数 $m,n\ (1 \le m <2^{64},1\le n \le 1000)$，分别表示摇钱树初始所含的金币数目，以及蒜头君计划使用金币的天数。

第二行 $n$ 个整数，表示每天蒜头君计划的开销 $a_i\ (1\le a_i <2^{64})$。

数据保证每天摇钱树上金钱不会大于等于 $2^{64}$。

输出格式

如果 $n$ 天后摇钱树的金币不被取光，输出第 $n+1$ 天时的金币数；否则，输出 $-x$，表示第 $x$ 天摇钱树被取光或者不够取。

10 3
3 11 5

2

10 3
7 8 1

-2