Post History

A word suggester

Suggest a word from a word list, given a string.

## Motivation
Imagine typing a word one letter at a time, and seeing a suggested word after each letter is typed. At first the suggested word is simply the first word in the word list that matches, but once a word has been suggested it is assumed that you don’t want that word if you continue typing, so it is excluded from being a candidate for the subsequent suggestions.

## Input
- A string and an ordered sequence of distinct strings (the ***word list***).
- You may take these inputs in any consistent order.
- The word list will contain at least 1 string.
- Each of the strings in both inputs will have length at least 1.
- Each of the strings in both inputs will be composed only of lower case Latin letters:  
`abcdefghijklmnopqrstuvwxyz`
- No 2 words in the word list will be identical.
- The input string may be identical to one of the words in the word list.

## Output
- One of the words from the word list.
- There is only 1 correct output for each input, as determined by the algorithm shown below.
- Your code does not need to use this algorithm, provided it gives the correct output.

## Algorithm
1. For each prefix of the input string, from length 1 to the full string:
    - Find the first word in the word list that shares this prefix.
    - If no match was found, the output is the input string and the algorithm terminates here.
    - The provisional output is the found word.
    - Remove the found word from the word list.
1. The output is the latest provisional output.  

Note that the word list will not necessarily be sorted, and does not need to be. Here "the first word" means the first word in the order that the word list was received.

## Examples
### Straightforward example
#### Input string
- "tre"

#### Input word list
- "heavy", "table", "test", "treat", "train", "tread"

#### Process
- The first word that matches "t" is "table", so "table" is removed from the list.
- The first word that matches "tr" is "treat", so "treat" is removed from the list.
- The first word that matches "tre" is "tread", so "tread" is the output.

Note that the first word that matches "tre" in the original word list is "treat", but this is excluded because it is the first word that matches "tr".

### Word not present example
#### Input string
- "tre"

#### Input word list
- "porridge", "pie", "plum"

#### Process
- "tre" is not a prefix of any word in the word list, so the output is the same as the input string: "tre".

### No match due to excluded word example
#### Input string
- "tre"

#### Input word list
- "heavy", "table", "test", "treat", "train"

#### Process
- The first word that matches "t" is "table", so "table" is removed from the list.
- The first word that matches "tr" is "treat", so "treat" is removed from the list.
- There is no word that matches "tre", so the output is the same as the input string: "tre".

Note that the first word that matches "tre" in the original word list is "treat", but this is excluded because it is the first word that matches "tr", and there are no remaining matches for "tre".

## Test cases

```text





           TODO: test cases





```


## Scoring
This is a [code golf challenge]. Your score is the number of bytes in your code.

> Explanations are optional, but I'm more likely to upvote answers that have one.


[code golf challenge]: https://codegolf.codidact.com/categories/49/tags/4274 "The code-golf tag"