Public submissions
Source code of every submission to this problem in this contest will be visible for everyone since 2013-12-13 17:16:52.

SMPSEQ6 - Fun with Sequences (Act 4)

You are given S - a sequence of n integers S = s1, s2 ... sn, Q - a sequence of n integers Q = q1, q2 ... qn and a nonnegative parameter x.

Please print in ascending order all such i, that si = qi+y, where -x <= y <= x.

Input data specification

In the first line you are given two integers 2 <= n <= 100, 0 <= x < n and in the following two lines n integers in each of the line:
-100 <= si, qi <= 100

Output data specification

The sequence of requested integers separated by spaces.

Example 1

Input:
5 2
-1 2 -1 1 -1
3 -2 -1 1 2

Output:
1 3 4 5

Example 2

Input:
6 4
-1 2 2 2 2 -2
3 -2 3 3 3 -1

Output:
6

Example 3

Input:
6 0
-1 2 10 12 6 -2
2 -2 10 21 6 -1
 
Output:
3 5

Added by:kuszi
Date:2013-11-15
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Public source code since: 2013-12-13 17:16:52

hide comments
2018-05-06 11:45:47
I am unable to see my rank in "rankings".
2016-05-13 10:24:24


Last edit: 2016-05-13 10:27:16
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.