小編經(jīng)常沉迷于網(wǎng)絡(luò)游戲.有一次,他在玩一個(gè)打怪升級(jí)的游戲,他的角色的初始能力值為 a.在接下來的一段時(shí)間內(nèi),他將會(huì)依次遇見n個(gè)怪物,每個(gè)怪物的防御力為b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小編的當(dāng)前能力值c,那么他就能輕松打敗怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打敗怪物,但他的能力值只能增加bi 與c的最大公約數(shù).那么問題來了,在一系列的鍛煉后,小編的最終能力值為多少?

　　輸入描述:

　　對(duì)于每組數(shù)據(jù),第一行是兩個(gè)整數(shù)n(1≤n<100000)表示怪物的數(shù)量和a表示小編的初始能力值.

　　第二行n個(gè)整數(shù),b1,b2...bn(1≤bi≤n)表示每個(gè)怪物的防御力

　　輸出描述:

　　對(duì)于每組數(shù)據(jù),輸出一行.每行僅包含一個(gè)整數(shù),表示小編的最終能力值

　　輸入例子:

　　3 50

　　50 105 200

　　5 20

　　30 20 15 40 100

　　輸出例子:

　　110

　　205

　　相關(guān)閱讀：

　　網(wǎng)易 (NASDAQ: NTES)是中國(guó)領(lǐng)先的互聯(lián)網(wǎng)公司，利用最先進(jìn)的互聯(lián)網(wǎng)技術(shù)，加強(qiáng)人與人之間信息的交流和共享，實(shí)現(xiàn)“網(wǎng)聚人的力量”。創(chuàng)始人兼CEO是丁磊。

　　在開發(fā)互聯(lián)網(wǎng)應(yīng)用、服務(wù)及其它技術(shù)方面，網(wǎng)易始終保持業(yè)界的領(lǐng)先地位，并在中國(guó)互聯(lián)網(wǎng)行業(yè)內(nèi)率先推出了包括中文全文檢索、全中文大容量免費(fèi)郵件系統(tǒng)、無限容量免費(fèi)網(wǎng)絡(luò)相冊(cè)、免費(fèi)電子賀卡站、網(wǎng)上虛擬社區(qū)、網(wǎng)上拍賣平臺(tái)、24小時(shí)客戶服務(wù)中心在內(nèi)的業(yè)內(nèi)領(lǐng)先產(chǎn)品或服務(wù)，還通過自主研發(fā)推出了一款率先取得白金地位的國(guó)產(chǎn)網(wǎng)絡(luò)游戲。

　　網(wǎng)易公司推出了門戶網(wǎng)站、在線游戲、電子郵箱、在線教育、電子商務(wù)、在線音樂、網(wǎng)易bobo等多種服務(wù)。