В кинотеатре места часто расставляют со сдвигом соседних рядов для удобства зрителей. Пусть в таком кинотеатре N мест в 1-м, 3-м, 5-м и всех нечётных рядах и N + 1 место во 2-м, 4-м и всех чётных рядах. Места в рядах нумеруются от 1 до N в нечётных рядах и от 1 до N + 1 в чётных рядах. Касса продаёт билеты подряд: сначала в 1-й ряд на места с 1-го по N-е, потом — во 2-й ряд на места с 1-го по N + 1-е, затем в 3-й ряд с 1-го места и т.д.
Определите номер ряда и номер места для K-го проданного билета.
Входные данные
Программа получает на вход два целых числа. В первой строке записано число N (1 ≤ N ≤ 109) — количество мест в 1-м ряду кинотеатра. Во второй строке записано число K — порядковый номер проданного билета (1 ≤ K ≤ 2×109).
Выходные данные
Программа должна вывести два числа: номер ряда и номер места K-го проданного билета.
# подключаем библиотеку, чтобы использовать случайные числа
from random import randint
n=int(input('Введите количество элементов массива : '))# вводим размерность массива
a=[0]*n # Создаём массив размерность n
for i in range (0, n): #в цикле
a[i]=randint(1,30) # заполняем каждый элемент случайными числави
print(a) #печатаем исходный массив
a=sorted(a)# сортируем исходный массив
print(a) # печатаем отсортированный массив
x=int(input('Введите Х :')) #вводим Х
for i in range (n-1, 1, -1): # в цикле
if x > a[i]: # ищем положение, куда вставить X
a[n-1]=a[n-1]+a[i] # к максимальному элементу массива прибавляем #элемент который заменили
a[i]=x # а на его место вставляем Х
break
print(a) # печатаем ответ