# Зчитування вхідних даних file = File.open('input.txt', 'r') n=file.readline.to_i a=[] # Список для збереження даних for i in 0...n a.push([]) end for i in 0...n nums=file.readline.split a[i].push(nums[0].to_i) # Початок заняття a[i].push(nums[1].to_i) # Кінець заняття a[i].push(i) # Номер заявки end file.close def compare(a) # Функція порівняння return a[1] end a.sort_by!{|x| x[1]} # Упорядкування масиву a за зростанням кінця проміжку b = [a[0]] # Утворення списку відповіді b j = 1; while (j a[j][0])) j+=1 end if (b[b.length-1][1]<=a[j][0]) b.push(a[j]) end end # Запис відповіді file = File.open('output.txt', 'w') file.puts b.length for j in 0...b.length file.write((b[j][2]+1).to_s+' ') end file.puts (b[b.length-1][2]+1).to_s file.close