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

　　輸入描述:

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

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

　　輸出描述:

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

　　輸入例子:

　　3 50

　　50 105 200

　　5 20

　　30 20 15 40 100

　　輸出例子:

　　110

　　205

　　相關閱讀：

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

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

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