HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > IMPC - 2013-2014 > problem:


2013-12-10. 50352 - Selling Cows

IMPC - 2013-2014

Start: Mar.16.2013 at 12:00:00 PM
Finish: Mar.16.2013 at 05:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 2013-04-50. 50774 - Hot Potato
• 2013-04-70. 50296 - Total Discount...
• 2013-04-80. 50343 - The number of...
• 2013-04-90. 50332 - Variance of a ...
• 2013-05-10. 50552 - Casual shoes
• 2013-05-30. 50580 - Days passed
• 2013-05-40. 50553 - Divisible by m
• 2013-05-50. 50593 - Transporter
• 2013-12-10. 50352 - Selling Cows
• 2013-12-40. 50342 - 100 Factorial
• 2013-12-50. 50674 - Collecting Eggs
• 2013-Nov-01. 50328 - How far away
• 2013-Nov-02. 50347 - Selling Oranges
• 2013-Nov-05. 50354 - Intersecting ...

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Selling Cows

Farmer John has many cows. Time to time he goes to sell some of them. He doesn't sell a cow if it's smaller than or equal to certain weight (w). And, he tries to sell the smallest one that is heavier than w.

Question:
Write a program that finds the cow that is the smallest of the ones which are heavier than w kgs.

Input specification
You will be given two integer numbers (n and w) at the beginning where 1 ≤ n ≤ 5000 and 1 ≤ k ≤ 1000. Then, in the following n lines, you will be given n integers: the weights of n cows.

Output specification
Show just one integer number: the position of the first cow which complies the given condition. If there is no cow that is heavier than w then show -1.
Note: Positions start from 1.

 Sample Input I   
  7 10
  7 15 10 8 17 11 20
 Sample Input II   
  6 50
  12 30 28 7 41 50
 Sample Output I   
  6
 Sample Output II   
  -1


Для отправки решений необходимо выполнить вход.

www.contester.ru