Corona là một loại virus rất nguy hiểm xuất hiện vào đầu năm 2020. Để tiêu diệt loại virus này, những nhà nghiên cứu phải phát minh ra loại vaccine tiêu diệt hết n con virus sống trong cá thể. Vaccine và corona đều có chỉ số sức mạnh để chống lại nhau, được biểu thị bằng một số nguyên, kết cục được quyết định bởi chỉ số sức mạnh. Ban đầu, sức mạnh của vaccine bằng s.
 Nếu vaccine bắt đầu chống lại con virus[i] (1 <= i <= n) và sức mạnh của vaccine không lớn hơn sức mạnh của virus[i], thì vaccine sẽ không có tác dụng. Nhưng nếu sức mạng của vaccine lớn hơn sức mạng của virus, thì vaccine sẽ đánh bại và được thằng thêm sức mạnh bằng value[i].
Vaccine có thể chiến đấu với những con virus bất kì theo thứ tự nào. Xác định xem cá thể có âm tính với virus hay không, nghĩa là tiêu diệt hết những con virus trong cá thể mà không thua lần nào.

INPUT:

• Dòng đầu tiên chứa hai số nguyên s, n (1 <= s,n <= 10^4)
• Dòng thứ 2 chứa n số nguyên 0 <= virus[i] <= 10^4.
• Dòng cuối cùng chứa n số nguyên 0 <= value <= 10^4 

OUTPUT:

• "NEGATIVE" nếu âm tính, và ngược lại "POSITIVE"