How to solve this (DSA problem) Positive Prefixes?

Question

You are given two positive integers N and K, where K≤N. Find a sequence A1,A2,…,An such that:

• for each valid i, Ai is either i or −i
• there are exactly