1579 問題 H: 藍(lán)橋杯算法提高VIP-陶陶摘蘋果2
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 3517 解決: 1814
題目描述
陶陶家的院子里有一棵蘋果樹，每到秋天樹上就會(huì)結(jié)出n個(gè)蘋果。蘋果成熟的時(shí)候，陶陶就會(huì)跑去摘蘋果。陶陶有個(gè)30厘米高的板凳，當(dāng)她不能直接用手摘到蘋果的時(shí)候，就會(huì)踩到板凳上再試試。
現(xiàn)在已知n個(gè)蘋果到地面的高度，以及陶陶把手伸直的時(shí)候能夠達(dá)到的最大高度。假設(shè)她碰到蘋果，蘋果就會(huì)掉下來。請幫陶陶算一下,經(jīng)過她的洗劫后，蘋果樹上還有幾個(gè)蘋果。
輸入
輸入包括兩行數(shù)據(jù)。第一行只包括兩個(gè)正整數(shù)n(5< =n< =200)和m(60< =m< =200),表示蘋果數(shù)目和桃桃伸手可 達(dá)到的高度（以厘米為單位）。第二行包含n個(gè)100到200之間（包括100和200）的整數(shù)（以厘米為單位）分別表示蘋果到地面的高度，兩個(gè)相鄰的整數(shù) 之間用一個(gè)空格隔開。
輸出
輸出包括一行，這一行只包含一個(gè)整數(shù)，表示陶陶不能夠摘到的蘋果的數(shù)目。
樣例輸入
10 110
100 200 150 140 129 134 167 198 200 111
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情