HKID


Submit solution

Points: 49
Time limit: 1.0s
Memory limit: 512M

Problem type

Ở một trường mầm non nọ, có một lớp học có \(n\) bạn, mỗi bạn được đánh số từ 1 tới \(n\). Ở đầu năm học, cô giáo lần lượt đo chiều cao của từng bạn, bạn thứ \(i\) có chiều cao là \(h_i\) cm.

Qua một năm, cô giáo sẽ đánh giá sự trưởng thành của các bạn, trong đó có phần về sự phát triển thể chất, thông qua chiều cao và cân nặng. Lúc này, cô giáo sẽ đo lại chiều cao, và lúc này bạn \(i\) sẽ có chiều cao là \(g_i\) cm.

Ở buổi học cuối năm, cô giáo sẽ trao các phần thưởng cho các bạn có sự phát triển vượt bậc ở một mặt nào đó, trong đó có chiều cao. Cụ thể, bạn nào có chênh lệch \(g_i – h_i\) lớn nhất, bạn đó sẽ nhận được phần thưởng. Trong trường hợp có nhiều bạn có cùng chênh lệch, tất cả các bạn đều sẽ được nhận chung phần thưởng.

Yêu cầu: Bạn hãy cho biết những bạn nào sẽ nhận được phần thưởng.

Dữ liệu vào

  • Dòng 1: Chứa số nguyên dương \(n (1 ≤ n ≤ 100000);\)

  • Dòng 2: chứa n số nguyên dương \(h_1, h_2, …, h_n. (1 ≤ h_i ≤ 10^9)\)

  • Dòng 2: chứa n số nguyên dương \(g_1, g_2, …, g_n. (1 ≤ g_i ≤ 10^9)\)

Bộ test đảm bảo \(h_i < g_i\) với mọi \(i\)

Kết quả:

  • In ra một dòng gồm một hoặc nhiều số, là các bạn được nhận phần thưởng. Trong trường hợp có nhiều bạn cùng được nhận thưởng, bạn nào được đánh số nhỏ hơn thì được in ra trước, và mỗi số in ra cách nhau một dấu cách.

Ràng buộc

  • Subtask 1 (40%): \(n ≤ 1000.\)

  • Subtask 2 (30%): \(h]i] ≤ 1000000. \)

  • Subtask 3 (30%): không có giới hạn nào khác

Sample Input

5 
1 2 3 4 5 
6 6 6 6 6

Sample Output

1

Sample Input

5
5 3 2 1 4 
8 4 5 2 6

Sample Output

1 3

Comments

There are no comments at the moment.