Add a late customer

Problem

Customers join a delivery batch in the order they sign up. A late customer must be placed at a given position. Insert them there so that everyone after them moves one place back, then print the list and its size.

Input, output and limits

Input: The first line has n. The second line has n names. The third line has a position k and a name.
Output: The list as [a, b, c], then Size: <size>.
Constraints: 1 ≤ n ≤ 100
0 ≤ k ≤ n
Every name is one word

Examples

Example

Input

3
Asha Ravi Meena
1 Kabir

Output

[Asha, Kabir, Ravi, Meena]
Size: 4

Kabir takes index 1; Ravi and Meena move back.

Hints

Try the problem first. Open one hint at a time.

Hint 1

add(index, item) inserts and moves the later items; set(index, item) would replace instead.

Hint 2

The index n is allowed for add(index, item): it means "at the end".

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

All Java problems

Problem

Input, output and limits

Examples

Hints

More Lists problems

Problem

Input, output and limits

Examples

Hints

More Lists problems