Simple Queries

Given an array A consisting of N positive integers, and Q queries on it. The queries can be of five types: - 1 l r - let S - sorted set of elements with indices between l and r. You need to find: - 2 x y - assign the value y to element at position x. - 3 x - delete element at position x from array. - 4 z y - insert y after element at position z. If z equal 0 then y should insert before the