Relative Sorting HARD Sorting Searching 50 XP 0 solved

Problem

Given two arrays A (size N) and B (size M), rearrange A so that: - Elements present in B come first, in the order of B (all occurrences). - Remaining elements are sorted in ascending order at the end.

Input format

Input input.txt

- The first line contains N and M (1 ≀ N, M ≀ 100). - The second line contains N integers (A). - The third line contains M integers (B).

Output format

Output output.txt

- The rearranged array A.

Example

input
10 4
2 1 2 5 7 1 9 3 6 8
2 1 8 3
output
2 2 1 1 8 3 5 6 7 9

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

πŸ” Interactive Debugger

0 / 0

Analyzing your code...

πŸ“¦ Variables

No variables yet

πŸ“š Call Stack
main() line 1
πŸ“€ Output
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more