Các số liệu về kênh đào Xuy-ê (Ai Cập) nối Địa Trung Hải và Hồng Hải được cho trong bảng 1 và bảng 2.

a) Trong bảng 1, các số liệu ở năm 1955 tăng thêm (hay giảm bớt) bao nhiêu so với năm 1869 (năm khánh thành kênh đào) ?

b) Nhờ đi qua kênh đào Xuy-ê, mỗi hành trình trong bảng 2 giảm bớt được bao nhiêu kilômét ?

giúp mình với ! thanks!!

CỨU VỚI: ĐỀ THI HSG NĂM 2015 - 2016 CỦA PHÒNG GIÁO DỤC ĐÀO TẠO HỘI AN

Bài 2:

a) Tìm số dư của phép chia \(2^{2016}cho1+2+2^2+2^3+...+2^{2012}\)

NHỚ GHI LỜI GIẢI NHÉ!!!!!!!!!!!!!!!!!

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm 

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

cứu với gấp lắm

Cô bò Bessie đã tham gia khóa học đào tạo Tiến sĩ ngành Khoa học máy tính với niềm đam mê Tin học và ước mơ trở thành tiến sĩ. Trong thời gian nghiên cứu hàn lâm, Bessie đã xuất bản N bài nghiên cứu (1≤N≤105) và bài nghiên cứu thứ i đã được trích dẫn ci (0≤ci≤105)

lần từ những bài nghiên cứu khác trong giới nghiên cứu.

Bessie biết rằng sự thành công của một giảng viên được tính bằng chỉ số h

của họ. Chỉ số h được định nghĩa là số h lớn nhất sao cho giảng viên đó có ít nhất h bài nghiên cứu, mỗi bài có ít nhất h lần trích dẫn. Ví dụ, một giảng viên có 4 bài nghiên cứu và lượng trích dẫn là (1,100,2,3) có chỉ số h là 2, còn nếu lượng trích dẫn là (1,100,3,3) thì chỉ số h của người đó là 3

.

Để tăng chỉ số h

của cô ấy, Bessie dự định sẽ viết một bài báo trích dẫn một số bài nghiên cứu của cô. Tuy nhiên, bởi vì số lượng trang có hạn, Bessie chỉ có thể trích dẫn tối đa L (0≤L≤105)

bài nghiên cứu trong bài báo này. Đương nhiên, bài báo này không thể trích dẫn một bài nghiên cứu nhiều lần.

Hãy giúp Bessie xác định chỉ số h

lớn nhất mà cô ấy có thể đạt được sau khi viết bài báo này.

Input

Dòng đầu tiên chứa 2

số nguyên N và L

.

Dòng thứ hai chứa N

số nguyên c1,c2,…,cN

cách nhau bởi một dấu cách.

Output

In ra chỉ số h

cao nhất Bessie có thể đạt được.

Sample Input 1

4 0 1 100 2 3

Sample Output 1

2