package main import . "fmt" import . "os" import bf "bufio" import mr "math/rand" func min(a,b int) int { if a 0 { x,y:=min(a,c),max(a,c) u,v:=min(b,d),max(b,d) t += int64(y-x)*100 t += int64(v-u)*100 } c,d = a,b } return } func main() { rd:=bf.NewReader(Stdin) wr:=bf.NewWriter(Stdout) var n,q,wt,st int Fscan(rd,&n,&q,&wt,&st) ws := make([]int, n) ls := make([]int, q) rs := make([]int, q) p := make([]int, q) for i := range ws { Fscan(rd,&ws[i]) } for i := range ls { Fscan(rd,&ls[i],&rs[i]) p[i] = i } t := time(ls,rs,p) for i := range mr.Perm(q)[:min(q,100)] { k := mr.Intn(q) p[i],p[k]=p[k],p[i] e := time(ls,rs,p) if e < t { t = e } else { p[i],p[k]=p[k],p[i] } } for i,pi := range p { if i > 0 { Fprint(wr, " ") } Fprint(wr, pi+1) } wr.Flush() }