Xếp Chồng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ ngăn xếp (đánh số từ 1 đến $N$ , $N$ lẻ), ban đầu đều rỗng. Thực hiện $K$ thao tác, mỗi thao tác thêm 1 đơn vị vào tất cả ngăn trong đoạn $[A, B]$ .

Sau khi thực hiện xong, hãy tìm giá trị trung vị (giá trị ở vị trí giữa khi sắp xếp).

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $K$
$K$ dòng tiếp theo: Hai số nguyên $A_{i}$ và $B_{i}$

Dữ liệu ra

In ra giá trị trung vị.

Ràng buộc

$1 \leq N \leq 1 000 000$ ( $N$ lẻ)
$1 \leq K \leq 25 000$

Ví dụ

Input	Output	Giải thích
7 4 5 5 2 4 4 6 3 5	1	Chiều cao: [0,1,2,3,3,1,0]. Sắp xếp: [0,0,1,1,2,3,3]. Trung vị = 1

Bình luận

Không có bình luận tại thời điểm này.