D. Powerful array time limit per test seconds memory limit per test megabytes input standard input output standard output An array of positive integers a1, a2, ..., an ..., ar, ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the number of occ…