#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m, q, a[35005][35005], b[35005], inf = 0x3f;
signed main()
{
	cin >> n >> m >> q;
	for(int i = 1; i <= m; i++)cin >> b[i];
	
	for(int i = 1; i <= q; i++)
	{
		int op, l, r, x, y;
		cin >> op >> l >> r >> x >> y;
		if(op == 1)
		{
			for(int j = l; j <= r; j++)
			{
				a[x][j] = y;
			}
		}
		else
		{
			int maxx = a[l][x] * b[x];
			for(int j = l; j <= r; j++)
			{
				for(int k = x; k <= y; k++)
				{
					maxx = max(maxx, a[j][k] * b[k]);
				}
			}
			cout << maxx << endl;
		}
	}
	return 0;
}

div1暴力，我题库拿了10分，为啥比赛只有5分？？？