You are given an array of n elements, initially all element are zero. You have given a \'Q\' queries need to be performed. Each query contains three integers l, r, and x and you need to change **arr[i] to arr[i] | x** in the given range of l <= i <= r. \n```\nInput:\nN=3, Q=2, Queries=[[1, 3, 1],[1, 3, 2]]\n   ```\n```\nOuput : [3, 3, 3]\n```\n\n```\nConstraints : \n1 <= N <= 10^5\n1 <= Q <= 10^5\n1 <= l,r <= N\n1 <= x <= 10^5\n```\n\n* Can anyone solve this in O(n).

You are given an array of n elements, initially all element are zero. You have given a \'Q\' queries need to be performed. Each query contains three integers l,