হাবলু এবার ICPC তে অংশগ্রহন করতে চায়। সে “হাবাগোবা বিশ্ববিদ্যালয়” এ পড়ে। সেখানে হাবলু বাদে $n$
সংখ্যক শিক্ষার্থী আছে। তাদের প্রত্যেকের একটা “Problem solving skill level” আছে। আর হাবলুরও একটা আছে। হাবলু একটা টিম বানাবে। এজন্য তার দুজন দরকার।
কিন্তু হাবলু ভালোই মাথামোটা মানুষ! সে এমন দুজনকে নিবে যেন তাদের “Problem solving skill level” এর যোগফল হাবলুর চেয়ে কম হয় (এটা কেমন কথা?) !
এখন তোমার কাজ হলো হাবলু কতভাবে তার টিম বানাতে পারবে তা হিসাব করা (যেহেতু হাবলু যেকোনো কাজ এর অযোগ্য)।
প্রথমে দুটি সংখ্যা $n$
এবং $k$
($1 \leq n, k \leq 10^5$
) দেওয়া হবে যা যথাক্রমে হাবলু বাদে শিক্ষার্থী সংখ্যা এবং হাবলুর “Problem solving skill level” কে নির্দেশ করে। তারপরের লাইনে $n$
সংখ্যক সংখ্যা $a_i$
($1 \leq a_i \leq 10^5$
) দেওয়া হবে যা বাকি শিক্ষার্থীদের “Problem solving skill level” নির্দেশ করে।
তোমাকে হিসাব করতে হবে কতভাবে হাবলু তার টিম বানাতে পারে।
Input | Output |
---|---|
4 10 1 1 2 7 | 6 |
Input | Output |
---|---|
5 1 1 2 3 4 5 | 0 |
উত্তর 32 bit integer এ নাও আটতে পারে। 64 bit integer ব্যবহার করাই শ্রেয়।