{"problem":{"name":"[NICA #1] 百货商场","description":{"content":"小 A 在百货商场购物，他携带了 $m$ 元钱。 一路上他一共看到了 $n$ 家店面排成一列，他会一家一家地走过这些店铺。第 $i$ 家店面的商品需要花费 $a_i$ 元购买。如果他支付不起这一家店的商品他会直接进入下一家店，否则会支付钱并购买商品后再进入下一家店购物。 当他购物完成后，由于他是商场的大会员，他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折（向下取整），因此他多","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3796"},"statements":[{"statement_type":"Markdown","content":"小 A 在百货商场购物，他携带了 $m$ 元钱。\n\n一路上他一共看到了 $n$ 家店面排成一列，他会一家一家地走过这些店铺。第 $i$ 家店面的商品需要花费 $a_i$ 元购买。如果他支付不起这一家店的商品他会直接进入下一家店，否则会支付钱并购买商品后再进入下一家店购物。\n\n当他购物完成后，由于他是商场的大会员，他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折（向下取整），因此他多支付的那一部分差价将会退还给小 A。\n\n请你计算一下小 A 这一次购物能够获得多少的差价退还？\n\n## Input\n\n第一行输入两个正整数 $n,m$，表示店面数和钱数。\n\n第二行输入 $n$ 个正整数 $a_i$，表示第 $i$ 家店面的商品价格。\n\n## Output\n\n输出一个正整数，表示退还的差价。\n\n[samples]\n\n## Note\n\n**【样例解释】**\n\n小 A 购买了第一、第二、第三家店的商品后，手上只有 $40$ 元，买不起第四家店的商品，因此直接进入第五家店买下了 $40$ 元的商品。此时他总共消费了 $100$ 元。最后按照八八折计算，实际只应当支付 $88$ 元，因此退还 $12$ 元差价。\n\n数据保证，对于所有数据，$1 \\leq n,m,a_i \\leq 10000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3796","tags":["循环结构"],"sample_group":[["5 100\n10 20 30 50 40","12"]],"created_at":"2026-03-03 11:09:25"}}