Bạn có bảng báo giá vật tư xây dựng trong N ngày tới, giá ngày thứ i là P_i. Bạn được cấp vốn để mua đúng 1 lô vật tư vào một ngày, và bán lô đó ra vào một ngày khác trong tương lai (sau ngày mua). Hãy tính toán xem lợi nhuận lớn nhất bạn có thể thu được là bao nhiêu. Nếu thị trường liên tục giảm giá và chắc chắn lỗ, hãy in ra 0 (không thực hiện giao dịch).

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên Pi (1 <= Pi <= 10^9).

Output: Lợi nhuận lớn nhất.

Ví dụ:

Input:

6
7 1 5 3 6 4

Output:

5

(Giải thích: Mua ngày 2 (giá 1) và bán ngày 5 (giá 6). Lợi nhuận 6 - 1 = 5).

Tại trung tâm Học Công Nghệ, lớp học STEM đang tổ chức thi lắp ráp robot. Để ráp 1 con robot cần N loại linh kiện, mỗi loại cần đúng Ai cái. Kho linh kiện của lớp đang có sẵn Bi cái cho loại thứ i. Ngoài ra, thầy giáo cung cấp thêm K linh kiện "đa năng", có thể dùng để thay thế cho bất kỳ loại linh kiện nào bị thiếu. Hỏi lớp có thể ráp được tối đa bao nhiêu con robot hoàn chỉnh?

Input:

Dòng 1: N, K (1 <= N <= 10^5, 0 <= K <= 10^9).

Dòng 2: N số nguyên Ai (1 <= Ai <= 10^9).

Dòng 3: N số nguyên Bi (0 <= Bi <= 10^9).

Output: Số lượng robot hoàn chỉnh tối đa.

Ví dụ:

Input:

3 1
2 1 4
11 3 16

Output:

4

(Giải thích: Để ráp 4 robot cần: 8 loại 1, 4 loại 2, 16 loại 3. Hiện có: 11 loại 1 (đủ), 3 loại 2 (thiếu 1), 16 loại 3 (đủ). Lấy 1 linh kiện đa năng bù vào loại 2. Vừa đủ 4 robot).

Ghi nhận sự biến động nhiệt độ trong N ngày là một mảng các số nguyên (âm, dương, hoặc bằng 0). Một chu kỳ liên tiếp các ngày được coi là "ổn định" nếu tổng các biến động trong chu kỳ đó bằng đúng 0. Bạn hãy tìm ra chu kỳ ổn định có thời gian kéo dài (số ngày) lâu nhất.

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên Ai (|Ai| <= 10^4).

Output: Số ngày của chu kỳ ổn định dài nhất. Nếu không có, in 0.

Ví dụ:

Input:

6
1 -1 2 -2 3 -3

Output:

6

Trên các diễn đàn mạng hiện nay, rất nhiều bạn nam hay dùng ảnh đại diện là các cô gái xinh đẹp để trêu đùa người khác. Một thanh niên nọ lỡ làm quen với một "hot girl" trên mạng, trò chuyện tâm đầu ý hợp suốt mấy tháng trời. Đến ngày hẹn gặp mặt ngoài đời, anh chàng mới tá hỏa phát hiện ra "cô gái" mỏng manh ấy thực chất là một anh chàng cao to vạm vỡ!

Để không bao giờ bị lừa thêm một lần nào nữa, thanh niên này đã tự sáng chế ra một "thuật toán" để dự đoán giới tính thật của người dùng mạng dựa vào tên đăng nhập (username) của họ. Quy tắc như sau:

Nếu số lượng các chữ cái khác nhau (phân biệt) trong tên đăng nhập là một số lẻ, thì người đó là Nam.

Ngược lại, nếu là một số chẵn, thì người đó là Nữ.

Yêu cầu: Cho một chuỗi là tên đăng nhập của một người dùng, hãy viết chương trình giúp thanh niên trên dự đoán giới tính của người đó.

Dữ liệu vào (Input):

Một dòng duy nhất chứa chuỗi tên đăng nhập (chỉ bao gồm các chữ cái tiếng Anh in thường, độ dài không vượt quá 100 ký tự).

Dữ liệu ra (Output):

Nếu dự đoán là Nam, in ra dòng chữ: IGNORE HIM (Ngó lơ anh ta đi)

Nếu dự đoán là Nữ, in ra dòng chữ: CHAT WITH HER (Bắt chuyện ngay)

Input

Wjmzbmr

Output

CHAT WITH HER