C++

 9982

Задано натуральне число n. Вивести квадратну матрицю розміром n x n, заповнену цілими числами від 0 до (n-1), як показано в прикладі.

Вхідні дані

Натуральне число n, 1 ≤ n ≤ 10

Вихідні дані

Вивести матрицю розміром n x n, як у прикладі.

9983

Матриця 2

Задано натуральне число n. Вивести квадратну матрицю розміром n x n, заповнену цілими числами 0 або 1, як показано в прикладі.

Вхідні дані

Натуральне число n, 1 ≤ n ≤ 10

Вихідні дані

Вивести матрицю розміром n x n, як у прикладі.

10913

10164

Подорож

Козак Вус хоче дібратися з Києва у Кременчук. Відомо, що потяг з Києва у Кременчук коштує $a$ гривень. Потяг з Києва у Харків коштує $b$ гривень, а потяг з Харкова у Кременчук $c$ гривень.

Знайдіть мінімальну кількість гривень, які Козаку Вусу потрібно заплатити, щоб дібратися у Кременчук, можливо, через Харків.

Вхідні дані

Перший рядок містить три цілі числа $a$, $b$, $c$ ($1\le a,b,c\le 100$).

Вихідні дані

Виведіть одне ціле число — мінімальну вартість.

10609

Первый элемент встречающийся k раз в массиве

Задан массив n целых чисел. Найдите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.

Входные данные

Первая строка содержит два натуральных числа n и k (n, k ≤ 105). Вторая строка содержит n целых чисел, каждое по модулю не больше 109.

Выходные данные

Выведите первый элемент, который встречается k раз. Если никакой элемент не встречается k раз, то выведите -1.