A. 课堂检测

老师在课上讲了N个知识点，老师有M个动作（讲课或是提问）。老师讲课只会讲连续的知识点，并且对于这段区间内的知识点都提升一样的难度。 老师会问学生关于某一个知识点的了解程度。

第一行读入N（N≤100 000），表示老师要涉及到N个知识点。 第二行读入A[1]，A[2]，…，A[N-1]（|A[i]|≤50 000），A[N]表示老师把第i个知识点的难度提升到了A[i]的难度。 第三行读入M（M≤100 000），表示老师要进行M个动作。 接下来M行，读入Choice，若Choice＝1，表示老师要讲课了，接下来读入L，R，X表示老师要对L到R这些连续的知识点提升难度X（|X|≤50 000）。若Choice＝2，则表示老师要提问了，接下来读入K，表示老师问学生第K个知识点的难度。

每行输出一个数表示学生应该回答的正确答案。