use int instead of double
Good Luck

to clarify: there is no problem to use doubles for computations, but you must input data as ints and convert it to doubles (10x faster), e.g.,

using D = double;
using V = array<D,2>;
V rv(){ int x,y; cin >> x >> y; return V{D(x),D(y)}; }