一道网易笔试题

　　小编经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小编的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后,小编的最终能力值为多少?

　　输入描述:

　　对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小编的初始能力值.

　　第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力

　　输出描述:

　　对于每组数据,输出一行.每行仅包含一个整数,表示小编的最终能力值

　　输入例子:

　　3 50

　　50 105 200

　　5 20

　　30 20 15 40 100

　　输出例子:

　　110

　　205

　　相关阅读：

　　网易 (NASDAQ: NTES)是中国领先的互联网公司，利用最先进的互联网技术，加强人与人之间信息的交流和共享，实现“网聚人的力量”。创始人兼CEO是丁磊。

　　在开发互联网应用、服务及其它技术方面，网易始终保持业界的领先地位，并在中国互联网行业内率先推出了包括中文全文检索、全中文大容量免费邮件系统、无限容量免费网络相册、免费电子贺卡站、网上虚拟社区、网上拍卖平台、24小时客户服务中心在内的业内领先产品或服务，还通过自主研发推出了一款率先取得白金地位的国产网络游戏。

　　网易公司推出了门户网站、在线游戏、电子邮箱、在线教育、电子商务、在线音乐、网易bobo等多种服务。