Gàlib


Submit solution

Points: 10
Time limit: 5.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C#, Go, Java

El terme gàlib designa les dimensions màximes, tant d'alçada com d'amplada, que poden tenir els vehicles i embarcacions o la secció interna dels llocs per on han de passar (túnels, ponts, etc..).

En aquest programa s'ha d'indicar el primer pont amb el qual xocarà el vehicle.

Input Format

L'entrada consta en primer lloc de l'alçada del vehicle.

A continuació ve el número de ponts que hi ha.

Per últim, venen les alçades dels ponts.

Constraints

-

Output Format

S'indicarà , on és la posició del primer pont amb el qual xocarà el vehicle.

Si el vehicle no xoca amb cap pont, no s'ha d'imprimir res.

Test Case 1

Input
2.9

10
3 4 3 2 2 4 3 3 4 3
Output
xoca amb el pont 4

Test Case 2

Input
2.5

5
2.4  3  3  4  3
Output
xoca amb el pont 1

Test Case 3

Input
3

40
4 2 4 3 4 3 4 4 4 3 4 3 4 3 4 3 4 3 4 3 3 3 4 3 4 3 4 3 4 3 3 4 3 4 3 4 4 3 4 4
Output
xoca amb el pont 2

Test Case 4

Input
1

40
4 3 4 3 4 3 4 4 4 3 4 3 4 3 4 3 4 3 4 3 3 3 4 3 4 3 4 3 4 3 3 4 3 4 3 4 4 3 4 4
Output

Test Case 5

Input
3
4
4 4 4 4
Output

Test Case 6

Input
3
4
2 4 4 4
Output
xoca amb el pont 1

Authorship: Gerard Falcó

CC BY-NC-SA 4.0