Устали от длинных, запутанных, неинтересных, скучных сказок и легенд в условиях задач? Эти жалкие попытки авторов условий проявить талант писателя, которого у них отродясь не было... Ничем не объяснимое желание исковеркать кристально чистую, стройную и красивую математическую задачу и прибить ее гвоздями к нашей мрачной действительности... Довольно! В этой задаче вас ждет короткое, ясное и строгое условие.

Задан массив F, состоящий из n целых чисел. Дано m четверок a_i, b_i, c_i, d_i таких, что a_i ≤ b_i, c_i ≤ d_i. Для каждой четверки необходимо вычислить и вывести величину ans_i, равную количеству упорядоченных пар (u, v) таких, что a_i ≤ u ≤ b_i, c_i ≤ v ≤ d_i и F_u = F_v.