{"problem":{"name":"Palace","description":{"content":"A country decides to build a palace. In this country, the average temperature of a point at an elevation of $x$ meters is $T-x \\times 0.006$ degrees Celsius. There are $N$ places proposed for the plac","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc113_b"},"statements":[{"statement_type":"Markdown","content":"A country decides to build a palace.\nIn this country, the average temperature of a point at an elevation of $x$ meters is $T-x \\times 0.006$ degrees Celsius.\nThere are $N$ places proposed for the place. The elevation of Place $i$ is $H_i$ meters.\nAmong them, Princess Joisino orders you to select the place whose average temperature is the closest to $A$ degrees Celsius, and build the palace there.\nPrint the index of the place where the palace should be built.\nIt is guaranteed that the solution is unique.\n\n## Constraints\n\n*   $1 \\leq N \\leq 1000$\n*   $0 \\leq T \\leq 50$\n*   $-60 \\leq A \\leq T$\n*   $0 \\leq H_i \\leq 10^5$\n*   All values in input are integers.\n*   The solution is unique.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$T$ $A$\n$H_1$ $H_2$ $...$ $H_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc113_b","tags":[],"sample_group":[["2\n12 5\n1000 2000","1\n\n*   The average temperature of Place $1$ is $12-1000 \\times 0.006=6$ degrees Celsius.\n*   The average temperature of Place $2$ is $12-2000 \\times 0.006=0$ degrees Celsius.\n\nThus, the palace should be built at Place $1$."],["3\n21 -11\n81234 94124 52141","3"]],"created_at":"2026-03-03 11:01:14"}}