Spinach graw

T mới mua một mảnh đất dài chạy dọc bờ sông. Sau một thời gian anh ta đã quyết định trồng rau dền trên mảnh đất này để tặng L vì L rất thích vẻ đẹp của hoa rau dền. Trên mảnh đất này được trồng 2 loại rau dền đó là dền đỏ và dền cơm tương ứng với số 1 và 0 được bố trí trong spinack. Tuy nhiên vì là người có mắt thẩm mĩ rất tốt nên L quyết định sửa lại khu đất, mỗi lần L đều nhổ hết các cây ở đoạn từ l tới r và trồng bằng loại cây còn lại. Sau một thời gian thì L đã có được 1 vùng đất rau dền hoàn hảo. Bạn hãy tìm mảnh đất cuối cùng đó. Biết rằng các cặp l và r được lưu trữ trong t.

Ví dụ:

• Với spinack = [1, 1, 1, 0, 0] và t = [[4, 4], [2, 4]] thì spinackGraw(spinack, t) = [1, 1, 0, 1, 0]. 
  Giải thích: [1, 1, 1, 0, 0] –> [1, 1, 1, 0, 1] –> [1, 1, 0, 1, 0].
• Với spinack = [0, 1, 0, 1, 0, 0] và t = [[4, 5], [5, 5], [2, 3], [1, 1]] thì spinackGraw(spinack, t) = [0, 0, 1, 0, 1, 0].
  Giải thích: [0, 1, 0, 1, 0, 0] –> [0, 1, 0, 1, 1, 1] –> [0, 1, 0, 1, 1, 0] –> [0, 1, 1, 0, 1, 0] –> [0, 0, 1, 0, 1, 0].

Đầu vào/Đầu ra:

• [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript
• [Đầu vào]Array of integers
  |spinack| <= 10^5.
  spinack[i] = 0, 1.
• [Đầu vào]Matrix of integers
  |t| <= 10^5.
  |t[i]| = 2.
  0<=t[i][0]<=t[i][1]<|spinack|.
• [Đầu ra]Array of integers