题目描述

Bessie 是一只变形虫， 一开始它的体重是A。在地板上从左往右依次放着N块蛋糕 ， 第i块蛋糕的重量是Wi。 变形虫从左边爬到右边，每次遇到一块蛋糕，如果蛋糕的重量恰好等于变形虫当前的重量，那么变形虫就吃掉这块蛋糕，吃完蛋糕后变形虫的重量增加了一倍；如果蛋糕的重量不等于变形虫当前的重量，那么变形虫永远也吃不了这块蛋糕了。变 形虫只能从左往右爬，不能吃了某蛋糕后再往左爬。你的任务是计算变形虫的最终体重是多少。

输入格式

第一行，两个整数： A，N 。 第二行，N 个整数，空格分开，第i个整数就是第i块蛋糕的重量Wi。

输出格式

一 个整数，变形虫的最终体重。

1 5
2 1 3 1 2

4