On a generalized Anti-Ramsey problem

For positive integers p,q1, q2, a coloring of E(Kn) is called a (p, q1,q2)- coloring if the edges of every Kp receive at least q1 and at most q2 colors. Let R(n,p,q1, q2) denote the maximum number of colors in a (p,q1,q2)-coloring of Kn. Given (p,q1) we determine the largest q2 such that all (p, q1,q2)-colorings of E(K_n) have at most O(n) edges and we determine R(n,p,q1, q2) asymptotically when it is of order n2. We give several additional constructions and bounds, but many questions remain open.